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^ System support for object groups 

Rachld Guerraoui, Pascal Felber, Benoit Garblnato, Karim Mazouni 



Relevance scale □ Q H B ■ 
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October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications QOPSLA '98, Volume 33 Issue 10 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ■ gDdf(2.12 MB) 



This paper draws several observations fronn our experiences in building support for object 
groups. These observations actually go beyond our experiences and may apply to many 
other developments of object based distributed systems. Our first experience aimed at 
building support for Smalltalk object replication using the Isis process group toolkit. It 
was quite easy to achieve group transparency but we were confronted with a strong 
mismatch between the rigidity of the process group model and the fie ... 

Arthur H. Dickinson interview: March 8, 1973 
Henry S. Tropp 

August 1999 Computer Oral History Collection 
Publisher: Smithsonian Institution Press 

Full text available: M publisher Site Additional Information: full citation 



3 Algorithms for Parallel-Search Memories 
^ A. D. Falkoff 

October 1962 Journal of the ACM (JACM), volume 9 issue 4 

Publisher: ACM Press 

Full text available: 1?!| pdfn.38 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ ' terms 

The underlying logical structure of parallel-search memories Is described; the 
characteristic operation of three major types is displayed in the execution of searches 
based on equality; and algorithms are presented for searches based on other 
specifications including maximum, miniTnum, greater than, less than, nearest to, between 
limits, and ordering (sorting). It is shown that there is a hierarchy of dependency among 
these algorithms, that they appear in pairs with each member of a pair be ... 
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The evolution of a computational outreach program to secondary school students Q 

Zachary Dodds, Leslie Karp 

March 2006 ACM SIGCSE Bulletin , Proceedings of the 37th SIGCSE technical 

symposium on Computer science education SIGCSE '06, volume 38 issue i 
Publisher: ACM Press 

Full text available: "gj pdf(74.56 KB) Additional Information: full citation , abstract , references , index terms 

This paper tracks the five-year growth and current trajectory of a connputational outreach 
program at a small, liberal-arts college. The program has enhanced opportunities for 
talented high-school students to experience computation more deeply than their HS 
curriculum currently offers. This outreach evolved from a naive initial premise into a 
mutually beneficial interaction between an undergraduate computer science department 
and a local secondary school. The most important factor in the program* ... 

Keywords: diversity, education, secondary-school CS outreach 

Breaking the probability Vz barrier in FIN-type learning Q 

Robert Daley, Bala Kalyanasundaram, l^ahendran Veiauthapillal 

July 1992 Proceedings of the fifth annual workshop on Computational learning 

theory COLT '92 
Publisher: ACM Press 

Full text available: 1g |pdf(1.33 MB) Additional information: full citation , abstract , references , citings , index 

terms 

We show that for every probabilistic FIN-type learner with success ratio greater than 
24/49, there is another probabilistic FIN-type learner with success ratio 1/2 that simulates 
the former. We will also show that this simulation result is tight. We obtain as a 
consequence of this work a characterization of FIN-type team learning with success ratio 
between 24/49 and 1/2. We conjecture that the learning capabilities of probabilistic FIN- 
type learners for probabilities beginning ... 

Training software (TS) case study: feature selection system f FSS) for computer Q 
personnel 

A. Rushinek, S. Rushinek 

April 1989 ACi^ SIGCPR Computer Personnel, volume 12 issue 1 
Publisher: ACM Press 

Full text available: ^ pdf(875.52 KB) Additional Information: full citation , abstract , index terms 

The selection of appropriate features for inclusion in microcomputer systems can be very 
frustrating for both hardware and software manufacturers, as well as for end-users. This 
study describes an interactive microcomputer based Feature Selection System (FSS). The 
Feature Price Contribution Margin (FPCM) measures to what degree a specific feature 
meets end-user needs. FSS produces a segmented income statement of possible future 
products lines. It also compares the outcome of integrating and bund ... 

A view of program verification Q 
Ralph L. London 

April 1975 ACI^ SIGPLAN Notices , Proceedings of the international conference on 

Reliable software, volume 10 issue 6 
Publisher: ACM Press 

Full text available: 'g |pdff1.05 MB) Additional Infonmation: full citation , abstract , references , citings, index 

terms 

One person's perspectives of program verification and its relation to some aspects of 
reliable software are presented. The main verification method of inductive assertions is 
illustrated with several variations of one detailed example; a second example shows a 
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surprisingly simpie Inductive assertion proof of an iterative tree traversal example. Briefly 
discussed also are the Implicit assumptions of most verifications, proving termination, the 
creating of assertions, and languages In which t ... 

Keywords: Assertions, Correctness, Inductive assertions. Program proving, Program 

verification, Verification 



8 S piit'Stream dictionary program compression 
Steven Lucco 

IVlay 2000 ACM SIGPLAN Notices , Proceedings of the ACI^I SIGPLAN 2000 conference 
on Programming language design and implementation PLDI '00, volume 35 
Issue 5 

Publisher: ACIVI Press 

Full text available* fill Ddf(89 99 KB) Additional Information: full citation , abstract , references , citings, index 
^ terms 

This paper describes split-stream dictionary (SSD) connpresslon, a new tecfinlque for 
transforming programs into a compact, interpretable form. We define a compressed 
program as interpretable when it can be decompressed at basic-block granularity with 
reasonable efficiency. The granularity requirement enables interpreters or just-in-time 
(JIT) translators to decompress basic blocks Incrementally during program execution. Our 
previous approach to interpretable compression, the Byte-coded RISC ... 

Keywords: compression, runtime system, virtual machine 



Caching intermediate results for program improvement Q 

Yanhong A. Liu, Tim Teitelbaum 
^ June 1995 Proceedings of the 1995 ACM SIGPLAN symposium on Partial evaluation 
and semantics-based program manipulation PEPM '95 

Publisher: ACM Press 

Full text available: ^ pdfd .25 MB) Additional Information: full citation , references , citings , index terms 



10 Fault localization: Locating causes of program failures 
Holger Cleve, Andreas Zeller 

May 2005 Proceedings of the 27th international conference on Software engineering 
ICSE '05 , Proceedings of the 27th International conference on Software 
engineering ICSE '05 
Publisher: ACM Press, IEEE Computer Society 

Full text available: g pdf(344.44 KB) Additional Infomfiation: MLcjtatjon. abstract , references , citings , index 
W Publisher Site ' tems 

Which Is the defect that causes a software failure? By connparing the program states of a 
failing and a passing run, we can identify the state differences that cause the failure. 
However, these state differences can occur all over the program run. Therefore, we focus 
in space on those variables and values that are relevant for the failure, and in time on 
those moments where cause transitions occur— moments where new relevant variables 
begin being failure causes: "Init ... 

Keywords: adaptive testing, automated debugging, program analysis, tracing 



Starting a university microconnputer maintenance program 
Roger N. Addelson, Don M. Wee 
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September 1986 Proceedings of the 14th annual ACM SIGUCCS conference on User 
services: setting the direction SIGUCCS '86 

Publisher: ACM Press 

Full text available: ^pdff2.73 MB) Additional Information: full citation , citin gs , index terms 



An integrated program development tool for teaching and learning how to program Q 
^ Uta Ziegler, Thad Crews 

March 1999 ACM SIGCSE Bulletin , The proceedings of the thirtieth SIGCSE technical 

symposium on Computer science education SIGCSE '99, volume 31 issue i 
Publisher: ACM Press 

Full text available: Wj pdf(754.74 KB) Additional Information: full citation , abstract , references , citin gs , index 
^ terms 

Teaching and learning how to program requires environments designed to support these 
activities rather than commercially available integrated development environments. This 
paper presents an instructional environment which embraces the entire process of design, 
algorithm development, testing and debugging while minimizing the syntactic details with 
which students must cope. Students using this environment develop a view of 
programming in which design and testing are integral parts of program dev ... 

Keywords: Instructional environment, Integrated program development tool, introduction 
to programming 



13 Modeling program predictability Q 
Yiannakis Sazeides, James E. Smith 

April 1998 ACI^ SIGARCH Computer Architecture News , Proceedings of the 25th 

annual international symposium on Computer architecture ISCA '98, volume 
26 Issue 3 

Publisher: IEEE Computer Society, ACM Press 

Full text available: g^^fQj^j^/igj^j^ Additional Information: full citation , abstract , references , citings , index 
Publisher Site iiHIls 

Basic properties of program predictability for both values and control are defined 
and studied. We take the view that program predictability originates at certain points 
during a program's execution, flows through subsequent instructions, and then ends at 
other points in the program. These key components of predictability: generation, 
propagation, and termination; are defined in terms of a model. The model is based on 
a graph derived from dynamic data dependences and a pred ... 

14 The design and implementation of a program development system based on rewriting Q 
method 

Sun Yongquiang, Lin Kai, Shen Li 
February 1997 ACM SIGPLAN Notices, Volume 32 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(861.28 KB) Additional Information: full citation , abstract , index terms 

In this paper, we present a program development system based on rewriting method with 
the goal of providing an powerful tool for automatic software development and rapid 
prototyping. New mechanisms for defining constrained types and optimal rules are 
introduced to functional programming languages to achieve strong expressiveness. The 
enhanced functional programming language is combined with an algebraic specification 
language. Thus, the design from specification to program can be supported, and ... 
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Test Cases 

Wee Kheng Leow, Siau Cheng Khoo, Yi Sun 

May 2004 Proceedings of the 26th International Conference on Software 
Engineering ICSE '04 

Publisher: IEEE Computer Society 

Full text available:*^ pdf(315>07 KB) Additional Information: full citation , abstract , citings , index terms 

Most research on automated specification-based softwaretesting has focused on the 
automated generation oftest cases. Before a software system can be tested, It must beset 
up according to the input requirements of the test cases.This setup process is usually 
performed manually, especiallywhen testing complex data structures and databases.After 
the system is properly set up, a test. execution tool runsthe system according to the test 
cases and pre-recorded testscripts to obtain the outputs, which a ... 

The working set model for program behavior 
Peter J. Denning 

January 1967 Proceedings of the first ACM symposium on Operating System 

Principles SOSP '67 
Publisher: ACM Press 

Full text available: 1SlM(Z8M5JKB) Additional Information: full citation , abstract, references , citings, index 

^ terms 

Probably the most basic reason behind the absence of a general treatment of resource 
allocation in modern computer systems is an adequate model for program behavior. In 
this paper a new model is developed, the "working set model", which enables us to decide 
which information is in use by a running program and which is not. Such knowledge is 
vital for dynamic management of paged memories. The working set of pages associated 
with a process, defined to be the collection of Its most ... 

Undergraduate computational science and engineering programs and courses 
Peter R Turner, Angela B Shiflet, Steve Cunningham, Kris Stewart, Andrew T Phillips, 
Ignatios E Vakalis 

February 2002 ACM SIGCSE Bulletin , Proceedings of the 33rd SIGCSE technical 

symposium on Computer science education SIGCSE '02, Volume 34 issue i 
Publisher: ACM Press 

Full text available: ^ pdf(1 57.82 KB) Additional Information: full citation , abstract , citin gs 

This 90-minute panel session will discuss recent and future developments in Incorporating 
Computational Science and Engineering into the undergraduate curriculum. There is a 
companion session devoted to tools and techniques and so the focus here is on programs 
and courses.The panelists will demonstrate a clear uniformity of purpose but a wide 
variety of approaches to increasing the CSE experience of undergraduates in different 
types of schools.The schools represented vary from large state univer ... 

18 RISCY patents 

David A. Patterson 

September 1988 ACM SIGARCH Computer Architecture News, Volume 16 issue 4 
Publisher: ACM Press 

Full text available: ^pdf(1.83 MB) Additional Information: full citation , index terms 



1^ Computer programs are patentable 
Kenneth B. Hamlin 

October 1964 Communications of the ACM, volume 7 issue lo 
Publisher: ACM Press 
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Full text available: ' g|pdf(240.15 KB) Additional Information: full citation , abstract , index terms 

It is not surprising that computer programs are not listed in the patent statutes as one of 
the categories of patentable invention. When these categories were defined many years 
ago, computers and computer programs were unknown. Therefore, if computer programs 
are to be patentable within the framework of existing patent law they must fall within one 
of the specifically defined categories of processes, machines, manufactures or 
compositions of matter. 

20 Denotatlonal semantics for "natural" language question-answering progranns 

Michael G. Main, David B. Benson 

January 1983 Computational Linguistics, Volume 9 issue i 

Publisher: MIT Press 

Full text available: ^ pdf(968.11 KB) 

jSjj Additional Information: full citation , abstract , references 

Publisher Site 

Scott-Strachey style denotational semantics is proposed as a suitable means of 
communicating the specification of "natural" language question answerers to computer 
programmers and software engineers. The method is exemplified by a simple question 
answerer communicating with a small data base. This example is partly based on 
treatment of fragments of English by Montague. Emphasis is placed on the semantic 
interpretation of questions. The "meaning" of a question is taken as a function from the 
set ... 

Results 1 - 20 of 200 Result page: 1 2345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2007 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 



Useful downloads: ^ Adobe Acrobat QuickTime H Windows IVIedia Player ^ Real Player 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=17656384&CFTOKEN=606... 4/30/07 



Results (page 1): plurality of add-on programs that store, retrieve and modify data 



Page 1 of 6 




lilit 



RIAL 



USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search : (?) The ACM Digital Library C") The Guide 
i plurality of add-on programs that store, retrieve and modify d< 



e Feedback Report a problem Satisfaction 
survey 



Terms used 

plurality of add on programs that store retrieve and modify data 



Sort results 
by 

Display 
results 



^ Save results to a Binder 

m 



: relevance 

^ Search Tips 

: expanded form rir> u • 

^ . LJ Open results in a new 

window 



Found 80,870 of 200,192 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 20 of 200 
Best 200 shown 



Result page: 1 2345678 910 next 

Relevance scale □ □ H B I 



Charles W. Bachman interview: September 25-26, 2004: Tucson, Arizona 

Thomas Haigh : 

January 2006 ACM Oral History interviews 

Publisher: ACM Press 

Full text available: ^ pdf(761 .66 KB) Additional Infonmation: full citation , abstract 

Charles W. Bachman reviews his career. Born during 1924 in Kansas, Bachman attended 
high school in East Lansing, Michigan before joining the Army Ant i Aircraft Artillery Corp, 
with which he spent two years in the Southwest Pacific Theater, during World War 11. 
After his discharge from the military, Bachman earned a B.Sc. in Mechanical Engineering 
in 1948, followed immediately by an M.Sc. in the same discipline, from the University of 
Pennsylvania. On graduation, he went to work for Do ... 



2 The relational model for database management: version 2 

E. F. Codd 
January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available: fi ^ pdff28.61 MB) Additional Information: full citation, abstract , references , citings, index 



terms , review 

From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational model 
is solidly based on two parts of mathematics: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of tlie relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 

^ "A veritable bucket of facts" origins of the data base management system | 
Thomas Haigh 

June 2006 ACM SIGMOD Record, Volume 35 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(829.15 KB) Additional Information: full citation , abstract , references , index terms 

The data base concept derives from early military on-line systems, and was not originally 
associated with the specific technologies of modern data base management systems. 
While the idea of an integrated data base, or "bucket of facts," spread into corporate data 
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processing and management circles during the early 1960s, it was seldom realized in 
practice. File-processing packages were among the very first distributed as supported 
products, but only in the late 1960s were they first called "data ... 

^ HyperFlle: a data and query model for documents 
Chris Clifton, Hector Garcia-Molina, David Bloom 

January 1995 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 4 Issue 1 
Publisher: Springer-Veriag New York, Inc. 

Full text available: ^ pdf(2.04 MB) Additional Information: fuH citation , abstract , references , citings 

Non-quantitative information such as documents and pictures pose interesting new 
problems in the database world. Traditional data models and query languages do not 
provide appropriate support for this information. Such data are typically stored in file 
systems, which do not provide the security, integrity, or query features of database 
management systems. The hypertext model has emerged as a good interface to this 
information; however, finding information using hypertext browsing does not ... 

Keywords: hypertext, indexing, user interface 




Special issue on knowledge representation Q 
Ronald J. Brachman, Brian C. Smith 
February 1980 ACM SIGART Bulletin, issue 70 

Publisher: ACM Press 

Fuli text available: ^ Ddfd 3. 13 MB) Additional Information: full citation , abstract , citing s 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter 
devoted to a survey of current knowledge representation research. We felt that there 
were twe useful functions such an issue could serve. First, we hoped to elicit a clear 
picture of how people working in this subdiscipline understand knowledge representation 
research, to illuminate the issues on which current research is focused, and to catalogue 
what approaches and techniques are currently being developed. Secon ... 

Concepts and capabilities of a database computer\ H 
Jayanta Banerjee, David K. Hsiao, Richard 1. Baum 

December 1978 ACM Transactions on Database Systems (TODS), Volume 3 issue 4 
Publisher: ACM Press 

Full text available: fia pdf(2.79 MB) Additional Information: full citation , abstract , references , citings, index 
. LsJ^" terms 

The concepts and capabilities of a database computer (DBC) are given in this paper. The 
proposed design overcomes many of the traditional problems of database system 
software and is one of the first to describe a complete data-secure computer capable of 
handling large databases. This paper begins by characterizing the major problems facing 
today's database system designers. These problems are Intrinsically related to the nature 
of conventional hardware and can only be solved by i ... 

Keywords: clustering, content-addressable memory, database computers, keywords, 
mass memory, performance, security, structure memory 

7 Human-computer interface development: concepts and systems for its management Q 
H. Rex Hartson, Deborah Hix 

March 1989 ACM Computing Surveys (CSUR), Volume 21 issue i 
Publisher: ACM Press 
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terms , review 

Human-computer interface management, from a computer science viewpoint, focuses on 
the process of developing quality human-computer interfaces, including their 
representation, design, implementation, execution, evaluation, and maintenance. This 
survey presents important concepts of interface management: dialogue independence, 
structural modeling, representation, Interactive tools, rapid prototyping, development 
methodologies, and control structures. Dialogue independence is th ... 

8 Conference abstracts ^ 
^ January 1977 Proceedings of the 5th annual ACM computer science conference CSC 

Publisher: ACM Press 

Full text available: ^ pdf(3.14MB) Additional Information: full citation , abstract , index terms 

One problem in computer program testing arises when errors are found and corrected 
after a portion of the tests have run properly. How can it be shown that a fix to one area 
of the code does not adversely affect the execution of another area? What is needed is a 
quantitative method for assuring that new program modifications do not introduce new 
errors into the code. This model considers the retest philosophy that every program 
instruction that could possibly be reached and tested from the ... 

9 RISCY patents B 

^ David A. Patterson 

V September 1988 ACM SIGARCH Computer Architecture News, Volume 16 issue 4 
Publisher: ACM Press 

Full text available: fi!|pdff1.83 MB) Additional Information: full citation , index terms 



Automatic parsing for content analysis 
^ Frederick J. Damerau 

June 1970 Communications of the ACM, volume 13 issue 6 
Publisher: ACiVi Press 

Full text available: ^ pdf(4.07 MB) Additional Information: full citation , abstract , references , citings 

Although automatic syntactic and semantic analysis is not yet possible for all of an 
unrestricted natural language text, some applications, of which content analysis is one, do 
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